Euclidean plane geometry

Results: 1031



#Item
151Convex analysis / Convex geometry / Euclidean plane geometry / Discrete geometry / Computational geometry / Convex hull / Convex set / Polygon / Convex function / Mathematics / Geometry / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 On k-Gons and k-Holes in Point Sets Oswin Aichholzer∗ Marco A. Heredia

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
152Euclidean plane geometry / Triangles / Equipartition theorem / Thermodynamics / Quadrilateral / Combinatorics / Trigonometric functions / Norm / Polygon / Geometry / Mathematics / Euclidean geometry

CCCG 2010, Winnipeg MB, August 9–11, 2010 Six-way Equipartitioning by Three Lines in the Plane William Steiger∗ Mario Szegedy

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:20
153Polygons / Euclidean plane geometry / Diagrams / Voronoi diagram / Simple polygon / Convex hull / Circle / Vertex / Dual polyhedron / Geometry / Computational geometry / Discrete geometry

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Fast computation of smallest enclosing circle with center on a query line segment Arindam Karmakar

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:25:13
154Arrangement of lines / Incidence geometry / Configuration / Combinatorics / Sweep line algorithm / Projective plane / Geometry / Euclidean plane geometry / Discrete geometry

CCCG 2011, Toronto ON, August 10–12, 2011 On the generation of topological (nk )-configurations J¨ urgen Bokowski

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
155Numbers / Bisimulation / Applied mathematics / Mathematics / Euclidean plane geometry / Golden ratio

Non-Interference Proof Techniques for the Analysis of Cryptographic Protocols ∗ Michele Bugliesi and Sabina Rossi Dipartimento di Informatica, Universit`a Ca’ Foscari di Venezia via Torino 155, 30172 Venezia, Italy

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2005-06-07 06:27:34
156Triangle geometry / Euclidean plane geometry / Golden ratio / Triangle / Equilateral triangle / Triangle inequality / Geometry / Triangles / Euclidean geometry

CCCG 2010, Winnipeg MB, August 9–11, 2010 Evading Equilateral Triangles without a Map Braxton Carrigan∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:16
157Convex analysis / Polygons / Triangulation / Triangles / Pseudotriangle / Convex hull / Convex set / Simple polygon / Delaunay triangulation / Geometry / Euclidean geometry / Euclidean plane geometry

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On the Number of Empty Pseudo-Triangles in Point Sets Marc van Kreveld∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:24:19
158Polyhedron / Convex polytope / Polygons / Geometry / Euclidean plane geometry / Polytopes

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 On the Complexity of Halfspace Volume Queries Erik D. Demaine∗ Jeff Erickson†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:34
159Convex hull algorithms / Convex analysis / Convex geometry / Computational geometry / Euclidean plane geometry / Convex hull / Polygon / Floating point / Convex set / Geometry / Mathematics / Mathematical analysis

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Experimental Comparison of the Cost of Approximate and Exact Convex Hull Computation in the Plane∗ Stefan Schirra†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2006-06-29 12:03:02
160Network theory / Shortest path problem / NP-complete problems / Connectivity / Euclidean plane geometry / Analysis of algorithms / Path decomposition / Minimum spanning tree / Theoretical computer science / Computational complexity theory / Mathematics

The min-# problem, a hybrid error criterion for near-linear time performance Lilian Buzer∗† Abstract 2.1

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:46
UPDATE